Prolonged remission of dystonia occurs rarely; however, well-documented cases are lacking. We report the clinical characteristics and course of four patients with botulinum toxin (BoNT)-associated prolonged remission of idiopathic cervical dystonia. Mean age at onset was 40 years. All had a relatively short duration of symptoms (mean 10.3 months), and with remission occurring after ≤ 3 treatments with BoNT. At last examination, the remission duration was 2–5 years. In the two cases that subsequently relapsed after 4–5 years, there was an altered phenomenology and worsened severity than at the onset. Recognizing this rare phenomenon has valuable clinical implications.